Gordon Dennis Fox sinh ngày 21 tháng 12 năm 1961 tại Providence, Rhode Island. Một trong sáu người con, ông là con trai của Mary Fox[8] và ông Fox. Mary Fox thuộc dòng dõi Cape Verdean và ông Fox là người gốc Ireland. Ông Fox là một nghệ nhân và phục vụ như một người đánh bóng trang sức, trong khi vợ Mary phục vụ nhân viên nhà riêng và sau đó tại một nhà sản xuất bóng golf.[9] Cha mẹ của Fox gặp nhau trong khi cha ông bị chặn lại ở Providence khi trở về Boston sau khi phục vụ trong Chiến tranh Triều Tiên.[10] Cha của Fox chết khi ông mười tám tuổi.[10]

Trong thời thơ ấu của mình, Fox và gia đình sống một thời gian trong một ngôi nhà Providence với "một góc nhìn của Nhà nước".[11] Fox tốt nghiệp Trường Trung học Cổ điển ở Providence.[12] Ông có bằng về lịch sử và khoa học chính trị tại Rhode Island College.[9] Fox sau đó lấy được bằng Juris Doctor của Trường Luật Đại học Đông Bắc. Trong khi học ở đó, Fox đi đến cửa hàng kem Carvel để làm việc.[10] Ông trở thành luật sư.